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Abstract 



Let Gr be a right-angled Artin group. We use geometric methods to 
compute a presentation of the subgroup H of Aut{Gr) consisting of the 
automorphisms that send each generator to a conjugate of itself. This 
generalizes a result of McCool on basis-conjugating automorphisms of 
free groups. 

1 Introduction 

A right-angled Artin group is a finitely- generated group subject to the 
relations that some of the generators commute. It can be described by a 
simplicial graph F with one vertex for each generator and one edge for each 
pair of commuting generators. At the two extremes are the free group Fn of 
rank n (F is discrete), and the free abelian group (F is complete). Right- 
angled Artin groups are sometimes called graph groups, or free partially 
commutative groups. In recent years, right-angled Artin groups have received 
considerable attention due to the fact that they contain many interesting 
subgroups, and also because of their actions on CAT(O) cube complexes. The 
automorphism group of an arbitrary right-angled Artin group is less known 
(see [D], |CV| . |Mi] . for example). For a general survey on right-angled Artin 
groups see [C]. 

Automorphisms of right-angled Artin groups were first studied by Ser- 
vatius in Drawing on Nielsen automorphisms for free groups, Servatius 
defined four classes of automorphisms - consisting of inversions, partial con- 
jugations, transvections, and symmetries (see Section 2) and conjectured 
that they generate Aut{Gr)- Servatius proved his conjecture for some classes 
of right-angled Artin groups - for example, when F is a tree. Thereafter Lau- 
rence proved the conjecture for arbitrary right-angled Artin groups in [L] . 
More recently. Day gave a finite presentation for the automorphism group of 
a general right-angled Artin group (see LDJ), which generalizes the presenta- 
tion that McCool gave for the automorphism group of a free group (see |M1| ). 



Let F = (V, £) be a finite simplicial graph, and let Gr be the right-angled 
Artin group associated to F. Recall that Gr has the presentation: 
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Gr = ( V [ vw = wv, V {v,w} £ £ ). 

Definition 1.1. We say that an automorphism ip ofGr is vertex-conjugating 
if i^iv) is conjugate to v for all v £ V. 

Vertex-conjugating automorphisms were first introduced by Laurence in 
[L] . where they are called conjugating. They also appear in the recent work 
of Duncan and Remeslennikov (see |DRj ) . One of the steps in Laurence's 
proof of Servatius' conjecture was to show that the set of vertex-conjugating 
automorphisms coincides with the subgroup H of Aut(Gr) generated by the 
partial conjugations (see Section 2 for the definition of a partial conjugation). 
Let S denote the set of all partial conjugations of Gr- In Section 3, we define 
a finite set R of relations satisfied by the elements of S. Our main result is 
the following: 

Theorem 1.2. The group H has the presentation {S \ R). 

In order to prove Theorem 11.21 we shall construct a finite, connected 
2-complex with fundamental group H = {S \ R). Our proof is similar to 
that of [ M3j . In [MS] . McCool gave a finite presentation for the subgroup 
H of Aut{Fn) consisting of basis- conjugating automorphisms. Note that we 
cannot hope for a generalization of the presentation given in the theorem 
of |M3j (see Remark 13.21 below). Our proof will use the presentation Day 
gave for the automorphism group of a right-angled Artin group, that will be 
described in the next section. 

I am grateful to Luis Paris, my Ph.D. thesis advisor, for his comments 
on earlier versions of this work. 

2 Preliminaries 

Let r = (V, £) be a finite simplicial graph, and let Gr be the right-angled 
Artin group associated to F. Let w be a vertex of F. The link of v, denoted 
by lk{v), is the subset of V consisting of all vertices that are adjacent to v. 
The star oiv, denoted by st{v), is lk{v)VJ{v}. We set L = VUV""*^. Let x G 
L. The vertex of x, denoted by v{x), is the unique element of V H {x, 
We set Ikiix) = lk{v{x)) U lk{v{x))-'^, and stiix) = st{v{x)) U st{v{x))~^. 

Let w be a word in V U V^^. The support of w, denoted by supp{w), is 
the subset of V of all vertices v such that v or is a letter of vu. A word 
in V U is said to be reduced if it contains no subwords of the form 
vWv^^ or v~^Wv with supp{W) C star{v). For a word li; in V U V^"*^, we 
denote by the length of w. The length of an element g of Gr is defined 
to be the minimal length of any word representing g. Note that the length 
of g is equal to the length of any reduced word representing g. We say that 



2 



an element g of Gr is cyclically reduced if it can not be written vhv~ or 
v~^hv with V £ V, and 1^1 = \h\ + 2. By [S], Proposition 2, every element 
of Gr is conjugate to a unique (up to cyclic permutation) cyclically reduced 
element. The length of a conjugacy class is defined to be the minimal length 
of any of its representative elements. Observe that the length of a conjugacy 
class is equal to the length of a cyclically reduced element representing it. 
For an n-tuple of conjugacy classes W, we define the length of W, denoted 
by \W\, as the sum of the lengths of its elements (n > 1). 

Let V, u! be vertices of T. We use the notation v > w to mean lk{w) C 
st{v). We use the notation f ~ u) to mean v > w and w > v. 

The Laurence-Servatius generators for Aut{Gr) are defined as follows: 

Inversions: Let f € V. The automorphism ty that sends v to v^^ and fixes 
all other vertices is called an inversion. 

Partial conjugations: Let x (z L, and let 1" be a non-empty union of 
connected components of P \ st{v{x)). The automorphism c^^y that 
sends each vertex y in Y to x~^yx and fixes all vertices not in Y is 
called a partial conjugation. 

Transvections: Let v, w £ V he such that v > w. The automorphism Ty^w 
that sends w to vw and fixes all other vertices is called a transvection. 

Symmetries: Let if be an automorphism of the graph P. The automor- 
phism (p given by (p{v) = (p{v) for all v G V is called a symmetry. 

Our aim is to compute a presentation of the subgroup H of Aut(Gr) 
generated by the partial conjugations. Our proof will use the fact that par- 
tial conjugations are long-range Whitehead automorphisms. 

Following [D], we call Whitehead automorphism every automorphism a 
of one of the following two types: 

Type 1: a restricted to V U is a permutation of V U V^"*^. 

Type 2: There is an element a G L, called the multiplier of a, such that 
a{a) = a, and for each a; G V, the element a{x) lies in {x,xa,a~^x, 
a''^xa}. 

One can show that the set of type 1 Whitehead automorphisms is the 
subgroup of Aut{Gr) generated by inversions and symmetries. 

Following [Q, we say that a Whitehead automorphism a is long-range if 
a is of type 1 or if a is of type 2 and a fixes the vertices of lk{v{a)) (where 
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a is the multiplier of a). 



We denote by W the set of Whitehead automorphisms, by Wi the set of 
Whitehead automorphisms of type 1, and by W2 the set of Whitehead auto- 
morphisms of type 2. We also denote by We the set of long-range Whitehead 
automorphisms . 

We use the following notation for type 2 Whitehead automorphisms. Let 
A be a subset of L, and let a ^ L, such that a & A and a^^ ^ A. Provided 
that it exists, (^4, a) denotes the automorphism given by: 

iA,a){a) = a, 

and, for all x G V \ {v{a)}, 



{A,a){x) 



xa 

a~^xa 



ii X ^ A and x~^ ^ A 
if X £ A and x^^ ^ A 
ii X ^ A and x^^ G A 
if X £ A and x~^ € A 



If j4 is a subset of L, we set A^ = {a^\a£ A}. If A and B are 
subsets of L, and a is an element of L, we use the notations A — B for A\B, 
A+BioiAuB (ifylnS = 0), A-alov A\{a} and ^-ha for y4u{o} (if a ^ A). 

The following remark will be of importance in our proof: 

Remark 2.1. Let x £ L, and let y be a non-empty union of connected 
components of F \ st{v{x)). Set A = Y U U {x}, and a = x. Then 
the Whitehead automorphism (A, a) is nothing but the partial conjugation 
Cx.Y- In particular, the Whitehead automorphism (L — lkL{a) — a^^ , a) is the 
inner automorphism uJa induced by o. Note that there is not a unique way 
to write a partial conjugation as a type 2 Whitehead automorphism. More 
specifically, if S C lk{v{a)), then the Whitehead automorphisms {A, a) and 
{A + B + B~^,a) represent the same element of S. 

In [D], Day proved that Aut{Gr) is generated by the Whitehead auto- 
morphisms, subject to the relations: 

(Rl) iA,ay^ = {A-a + a'\a-^), 

for {A, a) G W2. 

(R2) {A,a){B,a) = {AU B,a), 
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for {A, a), {B,a) G W2 with ^ n S = {a}. 

(R3) {B, b){A, a){B, b)-^ = {A, a), 

for {A,a), {B,b) G W2 such that a ^ B, a^^ ^ B, b ^ A, b'^ ^ A, and at 
least one of (a) ^ n S = or (b) b G Iki^a) holds. 

(R4) {B, b){A, a){B, b)-^ = {A, a){B -b + a, a), 

for (A, a), (5,6) G W2 such that a ^ B, a^^ ^ B, b ^ A, b^^ G A, and at 
least one of (a) ^ n i3 = or (b) b G Iki^a) holds. 

(R5) {A-a + 6)(A, a) = (A - 6 + b~''^,a)aa,b, 

for (^,a) G W2, b £ L such that 6 G A, ^ ^4, 6 7^ a, and v(b) ~ f(a). 
Here aa,b denotes the type 1 Whitehead automorphism that sends a to 
and b to a, and fixes the other generators. 

(R6) a{A,a)a-^ = {a{A),a{a)), 

for {A, a) G W2, and a G Wi. 

(R7) The entire multiplication table of Wi 

- which forms a finite subgroup of Aut{Gr)- 
(R8) {A,a) = {L-a-^,a){L- A,a-^), 

for (A, a) G W2. 

(R9) a)(L - b^\ b){A, a)-^ = {L - b-\b), 

for {A, a) G W2, b e L such that 6 ^ ^, ^ ^. 

(RIO) (A a)(L - b~\b){A, a)'^ = {L - a~\a){L - b-\ b), 

for {A, a) G W2, 6 G L such that b £ A, b^^ ^ A, and b ^ a. 

Note that the relation (jRSp is a direct consequence of the relations (|R1|) 
and (|R2|) . 

In order to prove Theorem 11.21 we need to introduce the following tech- 
nical definitions. 

Let a, /3 G W, and let W be an n-tuple of conjugacy classes (n > 1). 
Following [D|, we say that f3a is a pea/c with respect to W if: 

\a.W\ > 
|a.VF| > \pa.W\, 

and at least one of these inequalities is strict. 

Let ctfc G W (A: > 1). We say that is a peaA; of the factorization 
Uf ■ ■ Oil with respect to if 1 < i < /c and aj+iaj is a peak with respect to 
Ui-i ■ ■ ■ Oi.W. We say that the factorization a^ - ■ ■ ai is peak-reduced with 
respect to W if it has no peaks with respect to W. The height of a peak a, 
is |ai • • • ai.Tyj. 
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3 Proof of the main theorem 

In this section, we prove the following: 

Theorem 3.1. The group H has a presentation with generators Cx^y , for x 
G L andY a non-empty union of connected components ofT\st{v{x)), and 
relations: 

Cx,YCx,z = Cx.yyjz ifYnZ =0, 
Cx,YCy^z = Cy,zCx,Y if ^{x) ^ Z, v{y) ^ Y , X ^ y, y~^ , and at least one of 
Y n Z = or y e Ikiix) holds, 
ujyCx,Y^y^ = Cx,Y if v{y) ^Y, X ^ y, y~^ . 

Proof: Our proof is based on arguments developed by McCool in [M2] 
and |M3j (similar arguments were used in [DJ). Recall that S denote the 
set of partial conjugations. Let R denote the set of relations given in the 
statement of Theorem 13. 11 We shall construct a finite, connected 2-complex 
K with fundamental group H = [S \ R). 

We identify a partial conjugation with any of its representatives in W2 
(see Remark 12. II above) . Note that for every {A, a) G VV2, we have {A, a) S 
S if and only if {A - a)~^ = A - a. 

Set V = {vi,...,Vn} {n > 1). Let W denote the n-tuple {vi,...,Vn)- 

The vertices of K will be the set of n-tuples a.W, where a ranges over 
the set Wi of type 1 Whitehead automorphisms. There will be a directed 
edge {a.W,l3a.W;/3) labelled /3 joining a.W to /3a.W for all a, /3 G Wi. In 
addition, there will be a loop {a.W, a.W; {A, a)) labelled (A, a) at a.W for 
ah a G Wi, and {A, a) G S. This specifies the 1-skeleton ivT^^) of K. 

We shall define the 2-cells of K. These 2-cells will derive from the re- 
lations (|Rip - (|R10p of [D]. Let Ki be the 2-complex obtained by attaching 
2-cells corresponding to the relations (|R7p to K^^\ Note that, if C is the 2- 
complex obtained from Ki by deleting the loops {a.W,a.W; {A,a)) for a £ 
Wi, and {A, a) G S, then C is just the Cayley complex of Wi, and therefore 
is simply connected. 

We now explore the relations (jRl])-(lR5|) and (lR8l)- (|RT0l) of [D] to deter- 
mine which of these will give rise to relations on the elements of S. 
The relation ()Rip will give rise to the following: 

(1) {A,a)-^ = iA-a + a-\a-^), 

for {A, a) G S. 
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The relation (|R2p will give rise to: 

(2) {A,a){B,a) = {AyjB,a), 

for [A, a), {B, a) G 5, with ACiB = {a}. 
The relation ()R3p will give rise to: 

(3) {A,a){B,b) = {B,b){A,a), 

for (A, a), {B,b) G 5, such that a ^ B, a^^ ^ B, h ^ A, and 6^-*^ ^ A, and 
at least one oi {a) Ar\B = % or (b) 6 G lkL{a) holds. 

From (|R4p . no relations arise. Indeed, suppose that {A,a), {B,b) are in 
S with ^ B, b ^ A, and b~^ € A. Then 6"^ = a (because {A - a)~^ 
= A — a). But then a^^ = b £ B - leading to a contradiction with our 
assumption on a. 

From (jRSp . no relations arise (by the same argument as above). 

From (jRSp , we obtain a relation which is a direct consequence of ([1]) and 

©■ 

The relation ()R9p will give rise to the following: 

(4) {A, a){L - IkLib) - b-\b){A, a)-i = (L - Ikiib) - b-\b), 

for [A, a) G S, and b £ L such that 6 ^ ^4, and fe^"*^ ^ A. 

From ()R10p . no relations arise (by the same argument as above). 

We rewrite the relations {I])-© in the form: 

where ai,...,ak G S, and £i,...,£k G {—1,1}. Let K2 be the 2-complex ob- 
tained from Ki by attaching 2-cells corresponding to the relations 
Note that the boundary of each of these 2-cells has the form: 

{a.W, a.W; uif^ {a.W, a.W; ■ ■ ■ {a.W, a.W; auf^ , 

for a G Wi. 

Finally, the relations ()R6p will give rise to the following: 

(5) a{A,a)a~^ = {a{A),a{a)), 

for {A, a) G S, and a G Wi. Then K is obtained from K2 by attaching 2- 
cells corresponding to the relations ([5]). Observe that the boundary of each 
of these 2-cells has the form: 

{[i.W, fi.W; {a{A),a{a)))-^ {p.W, a'^^.W; 0)^^ {a-^^.W, a'^^.W; {A, a)) 

{a-^p.W,p.W;a), 
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for f3 G Wi. 



It remains to show that iti{K, W) = H = {S \ R). 

Let T be a maximal tree in C. We compute a presentation of iti{K, W) 
using T. There will be a generator (Vi, V2; a) for each edge (Vi, V2; a) of K. 
Since C is simply connected, we have 

(6) {a.W,l3a.W;P) = 1 (in tti{K,W)), 

for all a, /3 G Wi. 

Let V be the set of combinatorial paths in the 1-skeleton K^^^ of K. We 
define a map (p : V ^ Aut{Gr) as follows. For an edge e = (Fi, V2;a)! we 
set ip{e) = a, and for a path p = e^'' ■ ■ ■ we set ip{p) = {p{ekY^ ■ ■ ■ (p^eiY'^ . 
Clearly, if pi and p2 are loops at W such that pi ~ p2, then (p{pi) = <^(p2)- 
Hence, (p induces a map : 'Ki{K,W) — t- Aut(Gr)- It is easily seen that tp 
is a homomorphism. Then we see from ^ that maps 'Ki{K^ W) to i^. It 
follows immediately from the construction of K that (p : tti{K^ W) H is 
surjective. Thus, it suffices to show that ip is injective. Let p be a loop at 
W such that ip{p) = 1. We have to show that p ~ 1. Write p = e^* • • • e^, 
where fc > 1 and G {—1,1} for all i G {l,...,k}. Using the 2-cells arising 
from the relations ([1]), and the fact that Wi = Wi, we can restrict our 
attention to the case where p = ek ■ ■ ■ ei. Set Oi = ^p{ei) for all i G {l,...,k}. 
Note that G 5 U Wi C for ah i G {l,.-M- 

Let Z he a tuple containing each conjugacy class of length 2 of Gr, each 
appearing once. 

We shall prove that p ^ e'^ • • • e[, such that, if we set a'^ = y?(e^) for all i 
G {1,...,/}, then a- G Wi or a- G W2 n Inn{Gr) for each i G {1,...,/}. 

First, we examine the case where • • • ai is peak-reduced with respect 
to Z. Consider the following sequence of integers: 

\Z\, \ai.Z\, \a20L\.Z\^...^ \ak-i • • • 0!i.Z\, \a.\.---a\.Z\ = \Z\. 

By Lemma 5.2 in [D], \Z\ is a minimal element of {\a.Z\ \ a G (W^)}, 
and therefore is the minimum of the above sequence. On the other hand, 
since ak - ■ ■ ai is peak-reduced with respect to Z, there does not exist i G 
{1,...,A;-1} such that we have 

\ai-i ■ ■ ■ OL\.Z\ < |aj ■ ■ ■ ai.Z\, 
la^+i ■ ■ ■ ai.Z\ < |aj ■ ■ ■ ai.Z\, 

and at least one of these inequalities is strict. Therefore, the above sequence 
is a constant sequence, and we have 
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|aj • • • ai.Z\ = \Z\, 

for all i € {l,...,fc}. We argue by induction on i G {l,...,k} to prove that 
ai ■■■ ai.Z is a tuple containing each conjugacy class of length 2 of Gr, each 
appearing once. The result holds for i = by assumption. Suppose that i 
> 1, and that the result holds for i — 1. Observe that a type 1 Whitehead 
automorphism does not change the length of a conjugacy class. Thus, we can 
assume that ai is a type 2 Whitehead automorphism. Since {aiOi-i ■ ■ ■ a\.Z\ 
= |ai_i • • • a\.Z\^ ai is trivial, or an inner automorphism by [DJ, Lemma 5.2. 
Thus, the result holds for i. In this case, "p has already the desired form. 
We define: 

hp = max{|aj ■ ■ ■ a\.Z\ | i G {0,...,fc}}, 

and: 

A'p = |{i I i G {0,...,/c} and |aj • • • a\.Z\ = hp}\. 

We argue by induction on hp. The base of induction is \Z\ - the smallest 
possible value for hp by [D], Lemma 5.2. If hp = \Z\, then the factorization 
Ofc • • • ai is peak-reduced and we are done. Thus, we can assume that hp > 
\Z\ and that the result has been proved for all loops p' with hp' < hp. Let 

1 G {l,...,k} be such that a, is a peak of height hp. An examination of the 
proof of Lemma 3.18 in [D] shows that ej+iCj ~ /j • • • /i such that, if we set 

= ^Uk) for all K G {!,... then: 

(7) |/3k • • -/^itti-i ■ ■ ■ ai-^l < laiOj-i ■ ■ ■ ai.^l , 

for all K G {!,..., j — 1}. Therefore, we get p ~ 6^ ■ ■ ■ • • • /iCj-i • • • ei 

= p', and a new factorization Ofc • • • aj+2/3j • • • /3iai_i We argue by 

induction on Np. If Np = 1, then d?]) implies that /ip/ < hp and we can 
apply the induction hypothesis on hp. If Np > 2, then ([7]) implies that /ip/ = 
hp and A'p/ < A'p, and we can apply the induction hypothesis on Np. This 
completes the induction. 

Now, using the 2-cells arising from the relations ([5]), we obtain p ~ 
hs ■ ■ ■ hiQr • • • gi, where, if we set 7^ = figi) for all i G {!,... ,r} and 6j 
= ip{hj) for all j G then 6i G Wi for all i G and 7^ G 

W2 n Inn{Gr) for all j G {!,... ,r}. Using ([6|), we obtain p ~ Qr-'-gi- Set 

2 = ritigys^l^')- It follows from Servatius' Centralizer Theorem (see [S]) 
that the center Z{Gr) of Gr is the special subgroup of Gr generated by 
Z. Let r' be the full subgraph of F spanned hy V \ Z. We have Gr' — 
Inn{Gr), where the isomorphism is given hy v oj^ (see [D], Lemma 5.3, 
for example). Write -ji = {L — lkL{ci) — , Cj), where Cj G V\ZU {V\Z)^^ 
{i G {l,...,r}). Since 7r ■ ■ ■ 71 = 1 (in Inn{Gr)), we have ■ ■ ■ ci = 1 (in 
Gr')- Therefore ■ ■ ■ ci is a product of conjugates of defining relators of Gr. 
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Using the 2-cells corresponding to the relations ([T]) and ©(b), we deduce 
that p ~ 1. We conclude that 99 is injective, and thus H = iti{K, W). 

Now, using the 2-cells arising from the relations ([5]) (with a = /?), we 
obtain: 

{a.W,a.W;{a{A),a{a))) = {a.W,W;a-^)iW,W;{A,a))iW,a.W;a), 

and then, using ([6]), 

{a.W,a.W;{a{A),a{a))) = {W,W;{A,a)), 

for all a € Wi, and {A, a) € S. It then follows that H is generated by the 
{W, W; {A, a)), for {A, a) G S. We identify {W, W; {A, a)) with {A, a) for all 
{A, a) € S. Any relation in H = tti{K,W) will come from the 2-cells of 
K. Then we see from ([5]) that these relations will result from the relations 
((T])-([3]) above. It is easily seen that the relations above are equivalent 

to those of R. We have shown that H has the presentation {S \ R). □ 

Remark 3.2. We cannot hope for a generalization of the presentation given 
in the theorem of |M3j . since, in a general right-angled Artin group, the 
existence of one-term partial conjugations depends on the existence of dom- 
ination relations between the vertices of F. (A one-term partial conjugation 
is a partial conjugation of the form Cj. ^yy with x > y.) 
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